A generalized fuzzy ID3 algorithm using generalized information entropy
نویسندگان
چکیده
A fuzzy decision tree is an important tool for knowledge acquisition in uncertain environments. Most of the existing fuzzy decision tree algorithms do not systematically consider the impact of the non-linear characteristics of the membership degree of fuzzy sets; they are therefore unable to integrate uncertainty processing preferences into the selection of extended attributes. This paper initially offers a generalized Hartley metric model and calculation method. We then introduce a fuzzy consciousness function and further provide generalized fuzzy partition entropy for the attribute-selecting heuristic of a fuzzy decision tree. We subsequently propose a generalized fuzzy partition entropy-based fuzzy ID3 algorithm (abbreviated as GFID3) that can support decision making and analyze the performance of the GFID3 through several case-based examples. The experimental results show that the GFID3 algorithm demonstrates better structural characteristics and operability in practical applications and has high computational precision. It ameliorates the deficiencies of existing fuzzy decision tree algorithms and can be used in fields such as complex systems optimization, data mining and intelligent systems. 2014 Elsevier B.V. All rights reserved.
منابع مشابه
Fuzzy Clustering Based on Generalized Entropy and Its Application to Image Segmentation
Fuzzy clustering based on generalized entropy is studied. By introducing the generalized entropy into objective function of fuzzy clustering, a unified model is given for fuzzy clustering in this paper. Then fuzzy clustering algorithm based on the generalized entropy is presented. At the same time, by introducing the spatial information of image into the generalized entropy fuzzy clustering alg...
متن کاملImage Segmentation with Fuzzy Clustering Based on Generalized Entropy
Aimed at fuzzy clustering based on the generalized entropy, an image segmentation algorithm by joining space information of image is presented in this paper. For solving the optimization problem with generalized entropy’s fuzzy clustering, both Hopfield neural network and multi-synapse neural network are used in order to obtain cluster centers and fuzzy membership degrees. In addition, to impro...
متن کاملA Kernel Fuzzy Clustering Algorithm with Generalized Entropy Based on Weighted Sample
Aiming at fuzzy clustering with generalized entropy, a kernel fuzzy clustering algorithm with generalized entropy based on weighted sample is presented. By introducing weight of sample into objective function for fuzzy clustering with generalized entropy, we obtain optimization problem for fuzzy clustering with generalized entropy based on weighted sample. And we use Lagrange multiplier method ...
متن کاملA Weighted Sample’s Fuzzy Clustering Algorithm With Generalized Entropy
Combined with weight of samples and kernel function, fuzzy clustering method with generalized entropy is studied. Objective function for fuzzy clustering with generalized entropy based on sample weighting is obtained. Following that, fuzzy clustering algorithm with generalized entropy based on sample weighting is presented. In addition, by introducing kernel into the presented objective functio...
متن کاملFuzzy clustering with the generalized entropy of feature weights
Fuzzy c-means (FCM) is an important clustering algorithm. However, it does not consider the impact of different feature on clustering. In this paper, we present a fuzzy clustering algorithm with the generalized entropy of feature weights FCM (GEWFCM). By introducing feature weights and adding regularized term of their generalized entropy, a new objective function is proposed in terms of objecti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Knowl.-Based Syst.
دوره 64 شماره
صفحات -
تاریخ انتشار 2014